Reverse Nearest Neighbor Heat Maps: A Tool for Influence Exploration

We study the problem of constructing a reverse nearest neighbor (RNN) heat map by finding the RNN set of every point in a two-dimensional space. Based on the RNN set of a point, we obtain a quantitative influence (i.e., heat) for the point. The heat map provides a global view on the influence distribution in the space, and hence supports exploratory analyses in many applications such as marketing and resource management. To construct such a heat map, we first reduce it to a problem called Region Coloring (RC), which divides the space into disjoint regions within which all the points have the same RNN set. We then propose a novel algorithm named CREST that efficiently solves the RC problem by labeling each region with the heat value of its containing points. In CREST, we propose innovative techniques to avoid processing expensive RNN queries and greatly reduce the number of region labeling operations. We perform detailed analyses on the complexity of CREST and lower bounds of the RC problem, and prove that CREST is asymptotically optimal in the worst case. Extensive experiments with both real and synthetic data sets demonstrate that CREST outperforms alternative algorithms by several orders of magnitude.Comment: Accepted to appear in ICDE 201

Convergence Analysis of Stochastic Kriging-Assisted Simulation with Random Covariates

We consider performing simulation experiments in the presence of covariates. Here, covariates refer to some input information other than system designs to the simulation model that can also affect the system performance. To make decisions, decision makers need to know the covariate values of the problem. Traditionally in simulation-based decision making, simulation samples are collected after the covariate values are known; in contrast, as a new framework, simulation with covariates starts the simulation before the covariate values are revealed, and collects samples on covariate values that might appear later. Then, when the covariate values are revealed, the collected simulation samples are directly used to predict the desired results. This framework significantly reduces the decision time compared to the traditional way of simulation. In this paper, we follow this framework and suppose there are a finite number of system designs. We adopt the metamodel of stochastic kriging (SK) and use it to predict the system performance of each design and the best design. The goal is to study how fast the prediction errors diminish with the number of covariate points sampled. This is a fundamental problem in simulation with covariates and helps quantify the relationship between the offline simulation efforts and the online prediction accuracy. Particularly, we adopt measures of the maximal integrated mean squared error (IMSE) and integrated probability of false selection (IPFS) for assessing errors of the system performance and the best design predictions. Then, we establish convergence rates for the two measures under mild conditions. Last, these convergence behaviors are illustrated numerically using test examples

Encapsulation kinetics and dynamics of carbon monoxide in clathrate hydrate.

Carbon monoxide clathrate hydrate is a potentially important constituent in the solar system. In contrast to the well-established relation between the size of gaseous molecule and hydrate structure, previous work showed that carbon monoxide molecules preferentially form structure-I rather than structure-II gas hydrate. Resolving this discrepancy is fundamentally important to understanding clathrate formation, structure stabilization and the role the dipole moment/molecular polarizability plays in these processes. Here we report the synthesis of structure-II carbon monoxide hydrate under moderate high-pressure/low-temperature conditions. We demonstrate that the relative stability between structure-I and structure-II hydrates is primarily determined by kinetically controlled cage filling and associated binding energies. Within hexakaidecahedral cage, molecular dynamic simulations of density distributions reveal eight low-energy wells forming a cubic geometry in favour of the occupancy of carbon monoxide molecules, suggesting that the carbon monoxide-water and carbon monoxide-carbon monoxide interactions with adjacent cages provide a significant source of stability for the structure-II clathrate framework

Molecular Dynamics Simulation to Investigate the Interaction of Asphaltene and Oxide in Aggregate

The asphalt-aggregate interface interaction (AAI) plays a significant role in the overall performances of asphalt mixture, which is caused due to the complicated physicochemical processes and is influenced by various factors, including the acid-base property of aggregates. In order to analyze the effects of the chemical constitution of aggregate on the AAI, the average structure C65H74N2S2 is selected to represent the asphaltene in asphalt and magnesium oxide (MgO), calcium oxide (CaO), aluminium sesquioxide (Al2O3), and silicon dioxide (SiO2) are selected to represent the major oxides in aggregate. The molecular models are established for asphaltene and the four oxides, respectively, and the molecular dynamics (MD) simulation was conducted for the four kinds of asphaltene-oxide system at different temperatures. The interfacial energy in MD simulation is calculated to evaluate the AAI, and higher value means better interaction. The results show that interfacial energy between asphaltene and oxide reaches the maximum value at 25°C and 80°C and the minimum value at 40°C. In addition, the interfacial energy between asphaltene and MgO was found to be the greatest, followed by CaO, Al2O3, and SiO2, which demonstrates that the AAI between asphalt and alkaline aggregates is better than acidic aggregates

Physical activity and sedentary behaviours among rural adults in suixi, china: a cross-sectional study

Background: Modernisation and urbanisation have led to lifestyle changes and increasing risks for chronic diseases in China. Physical activity and sedentary behaviours among rural populations need to be better understood, as the rural areas are undergoing rapid transitions. This study assessed levels of physical activity and sedentary behaviours of farming and non-farming adults in rural Suixi, described activity differences between farming and non-farming seasons, and examined correlates of leisure-time physical activity (LTPA) and TV viewing.Methods: A random sample of rural adults (n = 287) in Suixi County, Guangdong, China were surveyed in 2009 by trained interviewers. Questionnaires assessed multiple physical activities and sedentary behaviours, and their correlates. Analysis of covariance compared activity patterns across occupations, and multiple logistic regressions assessed correlates of LTPA and TV viewing. Quantitative data analyses were followed by community consultation for validation and interpretation of findings.Results: Activity patterns differed by occupation. Farmers were more active through their work than other occupations, but were less active and more sedentary during the non-farming season than the farming season. Rural adults in Suixi generally had a low level of LTPA and a high level of TV viewing. Marital status, household size, social modelling for LTPA and owning sports equipment were significantly associated with LTPA but not with TV time. Most findings were validated through community consultation.Conclusions: For chronic disease prevention, attention should be paid to the currently decreasing occupational physical activity and increasing sedentary behaviours in rural China. Community and socially-based initiatives provide opportunities to promote LTPA and prevent further increase in sedentary behaviours

Reciprocal Effects Among Parental Homework Support, Effort, and Achievement? An Empirical Investigation

The present study investigates reciprocal influences of parental homework support, effort, and math achievement, using two waves of data from 336 9th-graders. Results revealed that higher prior autonomy-oriented support and homework effort resulted in higher subsequent achievement. Higher prior content-oriented support led to higher subsequent effort, but lower subsequent achievement. Additionally, higher prior effort led to higher subsequent autonomy-oriented support. Furthermore, our results supported the structural path invariance over gender. The current investigation advances extant research, by differentiating two forms of parental homework support (autonomy- and content-oriented support), and by showing their respective influences on subsequent homework effort and math achievement

Uniform antibacterial cylindrical nanoparticles for enhancing the strength of nanocomposite hydrogels

Crystallization-driven self-assembly (CDSA) was employed for the preparation of monodisperse cationic cylindrical nanoparticles with controllable sizes, which were subsequently explored for their effect on antibacterial activity and the mechanical properties of nanocomposite hydrogels. Poly(ɛ-caprolactone)-block-poly(methyl methacrylate)-block-poly[2-(tert-butylamino) ethyl methacrylate] (PCL-b-PMMA-b-PTA) triblock copolymers were synthesized using combined ring-opening and RAFT polymerizations, and then self-assembled into polycationic cylindrical micelles with controllable lengths by epitaxial growth. The polycationic cylinders exhibited intrinsic cell-type-dependent antibacterial capabilities against gram-positive and gram-negative bacteria under physiological conditions, without quaternization or loading of any additional antibiotics. Furthermore, when the cylinders were combined into anionic alginate hydrogel networks, the mechanical response of the hydrogel composite was tunable and enhanced up to 51%, suggesting that cationic polymer fibers with controlled lengths are promising mimics of the fibrous structures in natural extracellular matrix to support scaffolds. Overall, this polymer fiber/hydrogel nanocomposite shows potential as an injectable antibacterial biomaterial, with possible application in implant materials as bacteriostatic agents or bactericides against various infections